William I xứ Hauteville đã quay trở lại vào tháng 9 năm 1042 ở Melfi đã được toàn thể người Norman công nhận là lãnh đạo tối cao. Ông chuyển sang nhờ cậy Guaimar IV, người Lombard, Vương công Salerno và Rainulf Drengot, Bá tước Aversa và đề nghị cả hai kết thành một liên minh. Với sự thống nhất của hai gia tộc Norman, Altavilla và Drengot, Guaimar đã đưa ra sự công nhận chính thức của các cuộc chinh phục và vào cuối năm, một hội đồng người Lombard và các nam tước Norman được triệu tập ở Melfi với sự tham gia của Rainulf và William, kết thúc vào đầu năm sau (1043). Trong cuộc họp này, Guaimar V xứ Salerno đã đảm bảo sự thống trị của nhà Hauteville trên toàn cõi Melfi. William xứ Hauteville đã lập nên những thuộc địa cốt lõi thứ hai của ông và phân biệt mình khỏi Rainulf I xứ Aversa, người đứng đầu các vùng lãnh thổ của Campania. Tất cả các nam tước hiện nay đều đề nghị một khoản cống nạp như một chư hầu của Guaimar, đã công nhận William I xứ Hauteville là người đầu tiên giữ danh hiệu Bá tước Apulia. Để ràng buộc chính mình, ông đề nghị kết hôn với cô cháu gái Guide, con gái của Guy, Công tước Sorrento. Guaimar cũng tái khẳng định danh hiệu bá tước cho Rainulf dẫn đến sự hình thành Bá quốc Puglia.

William đã tuyên bố rằng thủ đô đầu tiên của bá quốc và quê nhà của Vương quyền sẽ là Melfi, một thành phố vẫn còn nằm ngoài phân vùng. Melfi vẫn còn là thủ đô của bá quốc được bốn mươi năm trước khi được chuyển đến Salerno: trung tâm của thành phố được chia thành mười hai quận, mỗi quận sẽ có một tòa dinh thự và một vị quận công có quyền kiểm soát đối với khu vực đó của thị trấn.